Squares and overlaps in the Thue-Morse sequence and some variants
نویسندگان
چکیده
We consider the position and number of occurrences of squares in the Thue-Morse sequence, and show that the corresponding sequences are 2-regular. We also prove that changing any finite but nonzero number of bits in the Thue-Morse sequence creates an overlap, and any linear subsequence of the Thue-Morse sequence (except those corresponding to decimation by a power of 2) contains an overlap. Mathematics Subject Classification. 68Q45, 68R15.
منابع مشابه
Overlap-Free Words and Generalizations
The study of combinatorics on words dates back at least to the beginning of the 20 century and the work of Axel Thue. Thue was the first to give an example of an infinite word over a three letter alphabet that contains no squares (identical adjacent blocks) xx. This result was eventually used to solve some longstanding open problems in algebra and has remarkable connections to other areas of ma...
متن کاملThe Thue-morse Sequence along Squares Is Normal
The Thue-Morse sequence is a classical example of an almost periodic (or uniformly recurrent) sequence in the sense that its associated symbolic dynamical system is minimal. We prove that the subsequence along squares of the Thue-Morse sequence is normal.
متن کاملAcoustic Wave propagation through multilayer Thue-Morse structures containing two, three and four materials of Cu, Al, MgO and Pb
In this paper, the acoustic wave propagation in multilayer Thue-Morse structures has theoretically been studied. The composing layers were assumed do be Cu, Al, Mgo and Pb materials. Two, three or four different materials have been used in a typical structure. By using a perpendicular incident acoustic wave, the transmission coefficient was calculated and then by its old, the frequency gaps was...
متن کاملOn the context-freeness of the set of words containing overlaps
We show that the set of binary words containing overlaps is not unambiguously context-free and that the set of ternary words containing overlaps is not context-free. We also show that the set of binary words that are not subwords of the Thue–Morse word is not unambiguously context-free.
متن کاملGeneralized Thue-Morse Sequences of Squares
We consider compact group generalizations T (n) of the Thue-Morse sequence and prove that the subsequence T (n) is uniformly distributed with respect to a measure ν that is absolutely continuous with respect to the Haar measure. The proof is based on a proper generalization of the Fourier based method of Mauduit and Rivat in their study of the sum-of-digits function of squares to group represen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- ITA
دوره 40 شماره
صفحات -
تاریخ انتشار 2006